Finite automata

Results: 673



#Item
171Technology / Genetic algorithm / Automaton / Finite-state machine / Cellular automaton / Automata theory / Theory of computation / Theoretical computer science

How to Submit Your Final Camera-Ready Paper for the Genetic Programming 1998 Conference (GP-98)

Add to Reading List

Source URL: www.genetic-programming.org

Language: English - Date: 2006-11-17 21:29:20
172Nested word / Words / Computer science / Models of computation / Mathematics / Regular tree grammar / Finite-state machine / Binary tree / Tree / Automata theory / Formal languages / Theoretical computer science

Languages of Nested Trees ? Rajeev Alur1 , Swarat Chaudhuri1 , and P. Madhusudan2 1

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2008-03-07 16:10:51
173Cellular automaton / Theoretical computer science / Mathematics / Finite-state machine / Reversible cellular automaton / Cellular automata / Theory of computation / Automata theory

Cellular Engineering M. Burgin Department of Mathematics University of California, Los Angeles 405 Hilgard Avenue

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-09-20 14:37:05
174Models of computation / Mathematics / Computer science / Combinatorics on words / Finite state transducer / Tree automaton / Finite-state machine / Alphabet / Regular language / Automata theory / Formal languages / Theoretical computer science

The Logic in Computer Science Column by Yuri Gurevich Microsoft Research One Microsoft Way, Redmond WA 98052, USA

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-09-16 13:09:59
175Formal languages / Computer science / Deterministic pushdown automaton / Ω-automaton / Pushdown automaton / Omega language / Nondeterministic finite automaton / Context-free language / Regular language / Automata theory / Theoretical computer science / Models of computation

Regularity Problems for Weak Pushdown ω-Automata and Games Extended VersionChristof L¨oding and Stefan Repke⋆ Lehrstuhl f¨ ur Informatik 7, RWTH Aachen, Germany

Add to Reading List

Source URL: www.automata.rwth-aachen.de

Language: English - Date: 2012-09-03 08:07:06
176Discrete mathematics / Theoretical computer science / Formal languages / Ergodic theory / Subshift of finite type / Shift space / Recursively enumerable set / Dynamical system / Cellular automaton / Combinatorics on words / Mathematics / Automata theory

Recursive Cellular Automata Invariant Sets

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2013-03-26 14:30:37
177Computer science / Applied mathematics / Deterministic finite automaton / Nondeterministic finite automaton / DFA Records / Finite-state machine / Algorithm / Counterexample / Regular expression / Automata theory / Models of computation / Theoretical computer science

A How Can Automatic Feedback Help Students Construct Automata? LORIS D’ANTONI, University of Pennsylvania DILEEP KINI, University of Illinois at Urbana-Champaign RAJEEV ALUR, University of Pennsylvania

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2015-03-11 17:28:03
178Theoretical computer science / Mathematics / Formal languages / Finite state transducer / Finite-state machine / Tree automaton / Tree / Automata theory / Mathematical logic / Models of computation

Fast: a Transducer-Based Language for Tree Manipulation Loris D’Antoni University of Pennsylvania

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2014-03-20 17:09:13
179Automated planning and scheduling / Planning Domain Definition Language / Theoretical computer science / Models of computation / Hybrid automaton / Formal languages / Finite-state machine / Hybrid system / Alphabet / Automata theory / Differential equations / Mathematics

Planning as Model Checking in Hybrid Domains Sergiy Bogomolov Daniele Magazzeni Andreas Podelski

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-07-02 05:16:10
180Model theory / Models of computation / Formal languages / Abstraction / Metalogic / Deterministic finite automaton / Nondeterministic finite automaton / Interpretation / DFA minimization / Automata theory / Mathematics / Logic

Automated Grading of DFA Constructions Rajeev Alur and Loris D’Antoni Sumit Gulwani Dileep Kini and Mahesh Viswanathan Department of Computer Science Microsoft Research Department of Computer Science

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2013-05-16 00:14:15
UPDATE